Constructive Mathematics Is Seemingly Simple but There Are Still Open Problems: Kreisel's Observation Explained
نویسندگان
چکیده
In his correspondence with Grigory Mints, the famous logician Georg Kreisel noticed that many results of constructive mathematics seem easierto-prove than the corresponding classical (non-constructive) results – although he noted that these results are still far from being simple and the corresponding open problems are challenging. In this paper, we provide a possible explanation for this empirical observation. 1 Constructive Mathematics and Kreisel’s Observation: A Brief Introduction to the Problem Main objectives of science and engineering. In this paper, we deal with Kreisel’s observation about the so-called constructive mathematics. In order to understand what is constructive mathematics, we need to recall what are the main objectives of science and engineering. One of the main objectives of science is to predict the future state of the world: we want to predict tomorrow’s weather, we want to predict what will happen to a building during an earthquake of a certain strength, etc. Once we learn to predict what will happen in the future, the next task is how to change the future so that it will be more beneficial to us. Generally speaking, this is already the task not for science but for engineering. One of the main objective of engineering is: • to design objects with that will make it possible to achieve the desired result, and • to come up with control strategies that will lead to this result.
منابع مشابه
Proof-theoretic aspects of obtaining a constructive version of the mean ergodic theorem
Proof-theoretic aspects of obtaining a constructive version of the mean ergodic theorem – p. 1/27 Introduction 'Proof mining' is the subfield of mathematical logic that is concerned with the extraction of additional information from proofs in mathematics and computer science. G. Kreisel: What more do we know if we have proved a theorem by restricted means other than if we merely know the theore...
متن کاملLocal Constructive Set Theory and Inductive Definitions
Local Constructive Set Theory (LCST) is intended to be a local version of constructive set theory (CST). Constructive Set Theory is an open-ended set theoretical setting for constructive mathematics that is not committed to any particular brand of constructive mathematics and, by avoiding any built-in choice principles, is also acceptable in topos mathematics, the mathematics that can be carrie...
متن کاملConstructive Problems in the Structure of the Olympiad in Discrete Mathematics and Theoretical Informatics
In the paper problems which organizers of Olympiads are faced considered. The approach to solve this problems suggested. This approach is based on activity theory and includes using rather simple constructive problems as a first step to more complicated theoretical ones. The experience of implementing this approach within the framework of the Olympiad in Discrete Mathematics and Theoretical Inf...
متن کاملAddition and Counting: The Arithmetic of Partitions, Volume 48, Number 9
Therefore, there are 5 partitions of the number 4. But (as happens in number theory) the seemingly simple business of counting the ways to break a number into parts leads quickly to some difficult and beautiful problems. Partitions play important roles in such diverse areas of mathematics as combinatorics, Lie theory, representation theory, mathematical physics, and the theory of special functi...
متن کاملConstructive Field Theory and Applications: Perspectives and Open Problems
In this paper we review many interesting open problems in mathematical physics which may be attacked with the help of tools from constructive field theory. They could give work for future mathematical physicists trained with the constructive methods well within the 21st century.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015